TROPICAL CONVEXITY AND CANONICAL PROJECTIONS 

YELUO 



Abstract. Using a potential theory on metric graphs T, we introduce the notion of tropical 
f«rj convexity to the space IRDiv^(r) of effective K-divisors of degree d on F and show that a 

natural metric can be defined on MDiv_,_(r). In addition, we extend the notion of reduced 
divisors which is conventionally defined in a complete linear system \D\ with respect to a 
single point in F. In our general setting, a reduced divisor is defined uniquely as an M-divisor 
in a compact tropical convex set T C MDiv_|^(r) with respect to a certain M-divisor E of the 
same degree d. In this sense, we consider reduced divisors as canonical projections onto T. 
We also investigate some basic properties of tropical convex sets using techniques developed 
^^ from general reduced divisors. 

cn 

pr^ 1. Introduction 

Q^ 1.1. Notations and terminologies. Let F be a compact metric graph with finite edge 

r^ lengths. For simplicity, we also denote the set of points of F by F. Let Div(F) be the free 

"j^ abelian group on F. Let ]RDiv(F) = Div(F) (g) M. As in convention, we call the elements 

C of Div(F) divisors (or "L-divisors when we want to emphasize the integer coefficients), and 

'— ' elements of MDiv(F) M.-divisors. In cases of no confusion, we may also call M-divisors just as 

,__! divisors throughout this paper. Let Div+(F) and ]RDiv+(F) be the semigroups of effective 

I> Z-divisors and effective M-divisors respectively. If c? is a nonnegative integer, denote the set 
of effective divisors of degree d by Div'|:(F). If (i is a nonnegative real, denote the set of 
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0\ effective M-divisors of degree d by MDiv_,_(F). 

'^ For a continuous function / on F. Let Af{f) = f — min/. Let Finin(/) := /^^(min/) = 

^ {v ^ T\f(v) = min/} and Fmax(/) := /"^(max/) = {f G F|/(w) = max/}. In other words, 

cn rmin(/) and Fmax(/) are the minimizer and maximizer of / respectively. 



1.2. Overview. Since Baker and Norine found a graph-theoretic analogue of the famous 
Riemann-Roch theorem on algebraic curves in their ground-breaking paper [5], such RR- 
type theorems have been extended to other combinatorial and geometric settings, such as 
Cd weighted graphs [2j, metric graphs, tropical curves, [HIIIT], lattices [3], and finite sets |14j. 

The notion of reduced divisors is a main tool used by Baker and Norine to prove the 
graph-theoretical Riemann-Roch theorem and it appears in subsequent works by different 
authors [H El [T21 [U] . The notion of reduced divisors (under different names) and a related 
notion of chip-firing games were originally introduced in a self-organized sandpile model on 
grids and then on arbitrary graphs [9] , and have aroused interest in various fields of research 
(see the short survey article |16j) including combinatorics, theoretical physics, and arithmetic 
geometry. In the context of metric graphs F, reduced divisors arise in the following way: 
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for a complete linear system \D\ (a linearly equivalent component of Div+(r)) and a point 
g G r, there exists a canonically defined divisor Dq G \D\ which is deduced" with respect to 

?• 

There are several equivalent ways [TTl [TB] to characterize reduced divisors. Recently, Baker 
and Shokrieh made its connection to potential theory on (metric) graphs. The main tool in 
their theory is the energy pairing, and for a fixed g G F, it can be used to define two functions 
on the divisor group, the energy function £q and the 6-function hq. Then the reduced divisor 
in |D| with respect to q is the minimizer of either £q or hq. In this paper, we are particularly 
interested in 6-functions and have made an extension in our settings. 

In [13], the authors studied the linear systems using the conventional theory of tropical 
convexity p!0]- In this sense, complete linear systems are tropically convex. In this paper, we 
have also generalized the notion of tropical convexity. More specifically, we have developed 
a geometric foundation for the notion of tropical convexity in the space of all M-divisors. 
In particular, we have found a canonical metric structure on the space of divisors, which 
can be used to study the topology and geometry on it. The notion of tropical convexity is 
intrinsically built on this metric structure. In this sense, the linear systems \D\ are tropical- 
path-connected components of Div+(r). 

With our extended notions of 6-functions and tropical convexity, we are able to generalize 
the notion of reduced divisors in the following sense: 

(1) Reduced divisors exist not only just for complete linear systems \D\ but also for any 
compact tropically convex subset of ]RDiv_,_(r) with a given d. 

(2) Reduced divisors can be defined not only with respect to a point p on the metric 
graph but also any divisor E G ]RDiv+(r). 

Using general reduced divisors, we further develop tools to investigate some basic proper- 
ties of tropical convexity, e.g., the contractibility and compactness of tropical convex hulls. 
In addition, tropical projection maps are canonically derived from general reduced divisors. 

The paper is structured as follows. The potential theory on metric graphs is briefly 
reviewed in Section 2l We then define a metric structure on ]RDiv^(r) and study the induced 
topology in Section^ Our settings of tropical convexity are discussed in Section [4], where 
we also make statements of some basic properties of tropical convex sets. We introduce 
the notion of general reduced divisors and provide several criterions in Section |5j Then we 
investigated several particular cases about general reduced divisors on tropical segments and 
develop some useful tools in Section [6j As an application of these tools, the theorems about 
the basic properties of tropical convex sets (stated in Section ^ are proved in Section [7J 
Finally, we discuss canonical projections in Section [8] 

2. Potential theory on metric graphs 

We list here some standard terminologies and basic facts concerning potential theory on 
metric graphs. The reader may refer [Ul E] for details. 

For a metric graph F, we let C(F) be the M-algebra of continuous real-valued functions on 
F, and let CPA(F) C C(F) be the vector space consisting of all continuous piecewise-affine 
(or piecewise-linear) functions on F. Note that CPA(F) is dense in C(F). Let Meas°(F) be 
the vector space of finite signed Borel measures of total mass zero on F. Denote by M G C(F) 
the space of constant functions on F. 
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In terms of electric network theory, we may think of F as an electrical network with 
resistances given by the edge lengths. For p,q,x G F, we define a j-function jq{x,p) as 
the potential at x when one unit of current enters the network at p and exits at q with q 
grounded (potential 0). 

We have the following properties of the j-function. 

(1) jq{x,p) is jointly continuous in p, q and x. 

(2) jq{x,p) e CPA(F). 

(3)ig(g,p) = o. 

(4) ^jq{x,p) ^jg{p,p). 

(5) jq{x,p) =jg{p,x). 

(6) jq{x,p) + jp{x,q) is constant for all x eT. Denoted by r{p,q), this constant is the 
effective resistance between p and q. 

(7) r{p,q) =jq{p,p) =jp{q,q). 

(8) r{p,q) ^ distr(p, I?) where distr(p, Q') is the distance between p and q on F. 

Let BDV(F) be the vector space of functions of bounded differential variation [7]. Then 
we have CPA(F) C BDV(F) C C(F). 

The Laplacian A : BDV(F) — )■ Meas°(F) is defined as an operator in the following sense. 

(1) A induces an isomorphism between BDV(F) /M and Meas°(F) as vector spaces. 

(2) For / e CPA(F), we have 

per 

where —(Jpif) is the sum of the slopes of / in all tangent directions emanating from 
p and 6p is the Dirac measure (unit point mass) at p. In particular, Ajq{x,p) = 

6p{x) -Sq{x). 

(3) An inverse to A is given by 

^ ^ j 3q{x,y)du{y) G {/ G BDV(F) : f{q) = 0}. 

3. A METRIC STRUCTURE DEFINED ON ]RDiv^(F) 

If -D = J2per "^p ■ (p) ^ II^E)iv, we let 6d '■= J2per "^p ' ^p "with 6p the Dirac measure at p. 
Let Di, D2 G ]RDiv_^(F). Then based on the potential theory on F, there exist a piecewise- 
linear function fo-i-Di ^ CPA(F) on F such that AfD^^n^ = dr,^ — 5d^. Note that any two 
such associated functions differ in a constant. In this sense, we say div(/) := D2 — -Di is 
the associated divisor of fD2-Di, and correspondingly /d2-Di is an associated function of 
D2 — Di. Then M{fD2~Di) has minimum and is unique with Di and D2 provided. 

More precisely, if Di = (g) and D2 = (p) for some p, g G F, then Af{fD2-Di){x) = jq{x,p). 
Now let Di = Y!lli mi,i ■ ipi,i) and D2 = E£i ^2,i ■ iP2,i) such that Di, D2 G MDiv^(F) (this 
means d = X]i=i "^i,j — Si=i ^™2,i)- Then by the linearity of the Laplacian, for an arbitrary 
g G F, 

di d<2 

^mi^,-jq{x,pi^i) -^m2,^■jq{x,P2,i) 
1=1 1=1 
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is an associated function of D2 — Di . 
Define tlie distance function 

p{Di,D2) := max{fD2-Di) - min(/£,2_£,i) = max(A/'(/D2_Di))- 
Immediately, we get p[D\i D2) = if and only if Di = D2. Furthermore, note that 

A/'(/d3-dJ = ^fifD,-D^ + /d3-dJ. 

By the linearity of the Laplacian, we get the triangle inequality 

p{D,,D3) ^ p{D^,D2) + p{D2,D,) 
since 

while the equalities hold if and only if 

rmm(/D2--Di) f ]^ mm{ fD^-Di) 7^ 

and 

rmax(/D2-r>i) f |rmax(/D3-D2) 7^ 0- 

Thus p is well-defined as a metric on ]RDiv^(r). 

Still, we let Di,D2 G MDiv+(r). Let Di = Di,i + /^i,2 and D2 = /^2,i + ^2,2- Here we 
suppose Dii and ^2,1 are effective divisors of the same degree di, and Di^2 and D2,2 are 
effective divisors of the same degree d2. By the linearity of the Laplacian, we get 

A/'(/d2-Z)i) = A/'(/d2 i_Di,i + /d2,2--Di,2) 

and 

p(Di, D2) ^ ppl,l, D2,l) + p(Dl,2, 1^2,2), 

since 

D2-Di = (^2,1 - 1^1,1) + iD2,2 - 1^1,2). 

The tropical path (or t-path) from Z^i to D2 in ]RDiv_,_(r) is a map Pb^-Di '■ [0, 1] — > 
MDiv+(r) given by 

^i)2-/?i W = Amin(t ■ p(Di, D2), Ar(/B2-Dj) + A. 
In particular, Pd2--Di(0) = -Di and Pd2_Di(1) = -D2. 

Remark 3.1. (1) This map is well-defined since PD2-Di{t) lies in ]RDiv^(r). In other 
words, there exists a unique t-path from Di to D2. 

(2) If we let D{t) = Pd^^dA'^), then 

M{fD[t)-D,)=rmn{t-p{D^,D2),M{fD,^D,)), 
and 

Ar(/,52-D(t)) = Ar(max(t ■ p(Di, Z}2), Ar(/z,2-Dj)). 

(3) Pdi-D2 is continuous. 



We call iniag(PD2_Dj the tropical segment (or t-segment) connecting Di and D2- Note 
that PD2-Di{t) = Poi-D^i^ ~ t) a^iid therefore imag(PD2-Di) = ^^^^&{Pdi~D2)- We say Di 
and D2 are the end points of the t-segment im.a.g{P£)2-Di)- 

Given a function / with domain [ki, K2] for some ki ^ k,2, we say the function / o s^ is a 
linear scaling of / with a > the scaling factor such that /os„(t) = fit/ a), and the function 
/or/3 is a linear translation of / with (3 the translation factor such that f OT^it) = f(t — (3). 
Then it is clear f o Sa has domain [oki, an2\ and / o rg has domain [ki + /3, /t;2 + /3]. 

Pd2-Di is actually an isometry after a linear scaling. We give a basic characterization of 
Pd2-Di in the following lemma. 

Lemma 3.2. For Di, D2 G ]RDiv^(r), we have the following fundamental properties of the 
t-path Pr)2~Di- 

(1) For any D'^^D^ € imag(PD2_£)J, ^^^ t-segment imag(PD'_j:)') is a subset of the t- 
segment imag(PD2-i:'i)- 

(2) Let Pd2-d, ■■ [0,p{D,,D2)] -^ MDiv^(r) be given by Pd^-DiW = Pd2-d,o SpiD,,D2) 
if Di 7^ D2 and Pd2__Di(0) = Di if Di = D2. Then -Poa-Di is an isometry from 
[0,p{Di,D2)] to imag(PD2-Di)- 

(3) The t-segment iuiag{P£,2-Di) is compact and thus a closed subset o/]RDiv_,_(r). 

Proof. We may write uniquely D[ = PD2-Diifi) and D'2 = -Pd2-Di(^2) where ti,t2 G [0,1]. 
Switching the positions of D[ and D2 if necessary, we may assume ti ^ ^2- Then 

A/'(/d^-dO = A/'(max(ti ■ p{D^,D2),mm{t2 ■ p(Di, D2), A/'(/d2-Dx)))). 

Thus we have imag(PD'_z)' ) = -Pd2--Di([^i?^2]) ^ iniag(PD2_£)J (^^ statement (1)) and 
p{D[,D'2) = (t2 - h) ■ pIDi,D2) (for statement (2)). 

The compactness of imag(PD2--Di) follows from the compactness of [0, 1] and the continuity 
ofPD2-r'i- □ 

Corollary 3.3. The intersection of two t-segments in MDiv_,_(r) is again a t-segment in 

MDiv^(r). 

Proof. Let Ti and T2 be two t-segments in MDiv_,_(r) with T being their intersection. Then 
by Lemma 3.2 (1), if T contains two divisors Di and D2, then it must contain the whole 
t-segment connecting Di and D2. This actually means that T is either a t-segment itself or 
a t-segment without one or bo th o f the end points. But T must also be a compact closed 
subset of MDiv_,_(r) by Lemma 3.2 (3). Thus T is a t-segment itself. D 



Remark 3.4. Suppose Di ^ D2 and we have the t-path Pd^^-Di from Di to D2 with an 
associated function fo2-Di- In particular, we may assume /d2-z)i = ■^{fD2-Di)- To simplify 
notation, we let D(t) = Pd2_Di(^) and / = p{Di, D2). Then it is easy to see that 

(1) rmm(/D(t)-Di) = r for t = 0, and T^iri{fD(t)-Di) = ^mmifoi^Di) for t e (0, 1]; 

(2) rmax(/z)(i)-Di) = fhl-oA^^^ ^]) f°^ ^ ^ [0' 1]' ^^^ rmax(/D(t)-Di) shrluks as t increases; 
in addition, rmax(/D(t)-Di) shrinks continuously as t increase in (0, s) for some s small 

enough and lim4\^ormax(/D(t)-Di) = {^m:in{fD2-DrY- 

(3) rmm(/z)2-D(t)) = /d2-Di([0''^^]) ^^^ ^ ^ [0)1]> ^ud rmm(/D2-D(t)) cxpauds as t VH- 
creases; in addition, rmin(/D2-D(t)) expands continuously as t increase in (s', 1) for 

some s' big enough and \im.t/^i Tmm{fD2-D{t)) = (Xms,MD2^DiY- 
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(4) rmax(/D2-D(t)) = T for t = 1, and rmax(/D2-Z)(t)) = rmax(/D2-Di) for t E [0, 1); 

(5) rmin(/D2-Di) nsupp(/^i) ^ and T^^^{fD^_D^) f]supp{D2) ^ 0; and 

(6) Let X = rjnax(/D(t)-Di)- Let X°, X'^ and dX be the interfor, complement and 
boundary of X, respectively. TlienD(t)|x° = -Di|x°, -D(t)|x'= = -D2U<= andD(t)|ax ^ 
-D2|ax- 

Lemma 3.5. Lei D,Di,D2 E WDiv_^_(T). Then the following properties are equivalent. 

(1) L)eimag(PD2-Di). 

(2) imag(PD2-Di) = imag(PDj_z)) lJimag(PD2-D)- 

(^5^ rinin(/Di-D) Urmm(/D2--D) = T. 

Proof. The equivalence of (1) and (2) is straightforward from the definition of the tropical 
paths. The equivalence of (2) and (3) follows from the facts that rinm(/Di-z)) = ^maxifn-Di) 
and /d2--D + fn-Di is an associated function of D2 — Di. D 

Remark 3.6. One should be careful that p(-Di, -D2) = p(-Di, D)+p{D2, D) does not guarantee 
that D lies in the t-segment connecting Di and D2. 



Recall that Corollary 3.3 says we will get a t-segment by intersecting two t-segments. The 
following corollary tells us that if glued properly, the union of two t-segments will also be a 
t-segment. 

Corollary 3.7. ForO ^ ti < ^2 ^ 1, lath : [0, 1] -> ]RDiv'|_(r) he a map such that K\m,t2\Osx^ 
is the t-path from A(0) to A(t2) and ^\[ti,i\ o T^t^ o s 1 is the t-path from A(ti) to A(l). 
Then A is the t-path from A(0) to A(l). 

Proof. Under the assumptions, we have A(ti) E imag(PA(t2)-A(o)) = A([0,t2]) and A(t2) E 
imag(PA(i)-A(ti)) = A([ti, 1]). Note that a special case is that A(ti) = A(t2), which implies 
A(0) = A(l) = A(ti) since t2 > ^i- Now we assume A(ti) 7^ A(t2)- Applying Lemma 3.5, we 
get 

By Remark 3.4, we get 

rmin(/A(t2)-A(ii)) = rmm(/A(l)-A(ti))- 

Therefore, 

rmin(/A(0)-A(ti)) [Jrmin(/A(l)-A(ti)) = T, 

and it again follows from Lemma 3.5 that A(ti) E imag(PA(i)-A(o))- 
Using a similar argument, we get A(t2) E imag(PA(i)-A(o))- Thus 

imag(PA(i)-A(o)) = imag(PA(t2)-A(o)) |Jimag(PA(i)-A(ti) = imag(A). 
Note that 

p(A(tO,A(t2)) = ^^p(A(0),A(t2)) = ^p|ip(A(ti),A(l)). 

12 -L — ti 

Therefore, we must have A = Pa(i)-a{o) as claimed. D 

If d is an integer and Sd is the symmetric group of degree d, then Div^(r) = V'^'/Sd 
set-theoretically. Therefore, other than the metric topology, Div'j.(r) has a topology in- 
duced from r as a (i-fold symmetric product. The following proposition says that these two 
topologies on Div_^(r) are actually the same. 
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Proposition 3.8. On Div'^(T), the metric topology is the same as the the induced topology 
as a d-fold symmetric product ofT. 

Proof. Denote the first topology by 7i and the second by 72- To show 7i = 72, it suffices 
to show that for a divisor D = X]j=i(?«) with gj G F, a sequence {D^"'^n converges to D 
in 72 if and only if p(D^'^\ D) — t- 0. In addition, we note that to say D^"^^ — ^ D in 72 is 
equivalent to say that there exists d sequences of points on F, {p^ }n for z = 1, . . . , d, such 
that D(") = Eti(p!"^) and pf"^ ^ g, on F. 
Suppose D^'^^ -^ D in T2. Since 



p{D(-\D) ^ X^p((p;"^),fe)) = X^r(pf\g,) < X^distrfe^"^ g.) 

j=l 1=1 i=l 

where r{pf'\qi) is the effective index between p]'' and Qi (see Section 2), we conclude that 
/}{") -^ DmTi. 

Now suppose /}(") — )• D in 7i which means p(D^'^\ D) = max(A/'(/£)(n)_^)) — ?• 0. Con- 
sidering the divisors D and D^'^\ for each point qi E suppD, we will associate a point 
Pj suppD^"^ with an procedure as follows. 

Let M be the maximum number of degrees among all the points in F. This means each 
point p E T has at most M adjacent edges. Denote the sum of slopes of /£>{«)_/) for all 
outgoing directions from p G F by x{p)- Then xip) = ^(^/j:)(")-d)(p) = ^ip) " D^'^\p). 
Let V{V) be a vertex set of F. 

First, we will determine pi" for gi. 

If gi G suppD*^"\ we let p( = gi. 

Otherwise, we must have xi.1i) ^ 1 ^-nd there must be an outgoing direction Vq^ from gi 
with a slope at least 1/M. Let w{qi) G V^(F) be the adjacent vertex of gi in direction Vq^. 
If there exists a point in suppD^"^ that lies in the half-open-half-closed segment (gi, w(gi)], 
then we let p^ be this point. Clearly, /£){n)_£)(gi) < /z){")-d(Pi ) and distr(pi , gi) ^ 
M ■ p{D^"'\ D) in this case. 

Otherwise, we must have x('^(Q'i)) ^ 0. Since the slope of the outgoing direction from 
w{qi) to gi is at most —1/M, the sum of slopes in the remaining outgoing directions from 
w{qi) is at least 1/M and there must be an outgoing direction Ko(gi) from w(gi) with a slope 
at least 1/(M(M — 1)). Let ti'^(gi) G V{V) be the adjacent vertex of w{qi) in direction 
Vw{qi)- Following the same procedure, we let p^" be a point contained in both supp Z)*^"^ and 

(t(;(gi), tf^(gi)] if their intersection is nonempty, and otherwise keep seeking pi" in the next 
outgoing direction from ti'^(gi) with slope at least 1/(M(M — 1)^). 

The procedure must terminate in finitely many steps since we only have finitely many 
elements in ^(F). Let A^ = |l^(F)|. We conclude that we can find p]^ within N steps and 
distr(pS"\ gi) ^ Ci ■ p{D^''\ D) where Ci = M{M - 1)^. 

Next we will determine p^ one by one inductively. Suppose for i = 2, . . . , rf' (rf' < d), we 
have determined p^ and known that distr(Pj , qi) ^ Ci-p{D^"'\ D) where Cj's are constants. 
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We let D^f = D(") - Eti(pf^) and D^' = D - ZtM- Then 

d' 

i=l 
d' 



i=l 



;i + J]a)pp("),D). 



i=l 



Following exactly the same procedure we used to seek p^" , we can find p^?|i G suppD^, 
such that 

distr(pi?|i,gd'+i) ^ Ci ■ piD'^\D,,) = C^'+i ■ p{D^''\D) 

where Crf.+i=Ci(l + Eti^^)- 

In this way, for each D*^"\ we can find pi' such that D^"^ = X]j=i(R ) and distr(Pj , Qi) 
is bounded by d ■ p{D^''\ D). This means £>(") ^ D in Ti implies £>(") -^ D in T2. □ 

Lemma 3.9. The scaling map : ]RDiv'['(r) —^ ]RDiv'[(r) given by (f){D) = jjD is a 
homeomorphism. Moreover, 

p{<l>{D,),<j)iD2)) = ^p{D„D2) 

/or Di,D2GMDiv^(r). 

Proof. It follows directly from the linearity of the Laplacian. D 

4. Tropical convex sets: a generalization of complete linear systems 

Definition 4.1. A set T C MDiv^(r) is tropically convex (t-convex) or equivalently t-path- 
connected of degree d if for every Di,D2 G T, the whole t-segment imag{PD2-Di) connecting 
Di and D2 is contained in T. 

Note that the intersection of an arbitrary collection of tropically convex sets of the same de- 
gree is tropically convex. Thus we define the tropical convex hull generated by 5* C ]RDiv^(r), 
denoted by tconv(S'), as the intersection of all tropically convex sets in ]RDiv_,_(r) contain- 
ing S, and we say S* is a generating set of tconv(5'). If, in addition, x ^ tconv(S' \ {x}) 
for every x E S, then we say S is tropical convex (t-convex) independent. We say a trop- 
ical convex hull is finitely generated if it can be generated by a finite set. In particu- 
lar, we abuse notation here to write tconv(Di, . . . , Dn, Si, . . . , Sm) as a simplification of 
tconv({Di, . . . , Dn} [J Si . . .[J Srn) whcu it is clear that Di, . . . , Dn are divisors in ]RDiv^(r) 



and 5*1 ... IJ Sm are subsets of ]RDiv_|_(r). In particular, by Lemma 3.2 (1), it is easy to verify 
that tcoiav{Di, D2) = imag(PD2_Di), and we use them both interchangeably to represent the 
t-segment connecting Di and D2. 

If d is an integer and Di, D2 E Div_,_(r), we say Di is linearly equivalent to D2 (denoted 
Di ~ D2) if /D2-D1 is rational, i.e., piecewise-hnear with integral slopes. This is equivalent 
to say tconv(Di, D2) C Div_,_(r). The complete linear system \D\ associated to D G Div_^(r) 
is the set of effective divisors linearly equivalent to D. 
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We have the following facts: 

(1) All complete linear systems \D\ are t-path-connected. 

(2) Div^(r) is not t-path-connected in general, and the nonempty complete linear sys- 
tems of degree d are the t-path-connected components in Div_,_(r). 

(3) ]RDiv_,_(r) is t-path-connected, but not finitely generated. When d is an integer, we 
have in general ]RDiv'J_(r) D tconv(Div+(r)). 

Lemma 4.2. Every complete linear system is finitely generated. 

Proof. A complete linear system \D\ can always be generated by the extremals (we only have 
finitely many of them) in |D|. D 

Remark 4.3. The extremals of complete linear systems are introduced in |T3]. (They actually 
define extremals in L{D) instead of \D\.) We will generalize this notion to all tropical convex 
sets in Section [7l 



Now let us consider tropical convex sets in general. Theorem 4.4 and Theorem 4.5 state 



some fundamental properties of tropical convex sets. In particular, as it is well-known that 



conventional convex subsets of Euclidean spaces are contractible. Theorem 4.4 says this 



is also true for all tropical convex sets. Theorem 4.5 tells us how to generate a tropical 
convex set from its subsets and provides a compactness criterion. Then we may deduce an 
important conclusion immediately that finitely generated tropical convex hulls are always 



compact (Corollary 4.6). To prove these theorems, we need to employ a machinery based on 
general reduced divisors which will be introduced in the next section, and we will finish the 
proofs in Section [7) 

Theorem 4.4. Tropical convex sets are contractible. 

Theorem 4.5. Let T,T' C ]RDiv_|_(r) be tropically convex set. Then we have tconv(T, T') = 
[Jjj^rp ^,^j„tcoTLiv{D,D'). IfT andT' are compact in addition, then tcoTLiv{T,T') is compact. 

Corollary 4.6. Every finitely generated tropical convex hull is compact. 



Proof. It follows immediately from Lemma 3.2 (3) and an induction on Theorem 4.5 D 



Remark 4.7. The complete linear systems are finitely generated (Lemma 4.2) and thus com- 
pact in our metric topology (Corollary |4.6 ). 



5. General reduced divisors 

5.1. -B-functions. Let the i3-function B : MDiv°(r) -^ M+ be given by B{D2 - Di) = 
IrifD2-Di — min(/D2--Di)) = Jr-^ifD2-Di), where Di and D2 are effective M-divisors of the 
same degree. In addition, for c? ^ 0, we define the i3-function restricted to degree d as 
B"^ : MDiv^(r) X MDiv^(r) -^ M+ given by B'^{Di,D2) = B{D2 - Di). Unlike the distance 
function, we have B{D2 — Di) 7^ B{Di — D2) in general. It is straightforward to verify 
that (1) B{Di - D2) + B{D2 - Di) = p{Di,D2)ltot where hot is the total length of F, and 
(2) B{Di — D2) = if and only if p{Di,D2) = 0. Fixing Di or D2, we get the functions 
B^-D, ■■ KDiv^(F) -^ M+ given by B^^dAD) = B{D - Di) and Bd^-* ■ MDiv^(F) -^ M+ 
given by BD2—k{D) = B{D2 — D), respectively. 

9 



Remark 5.1. For D E Div']_(r) and q G T, the 6-function bg{D) Baker and Shokrieh intro- 
duced in |4j is essentially a special case of the ^B-function in the following sense: 

b,{D) = B{D-d-{q)). 
Lemma 5.2. (1) For Di, D2,D3 G MDiv_,_(r), we have the triangle inequality 

B{Ds - A) ^ B{Ds - D2) + B{D2 - Di). 
The equality holds if and only if 

^mmifD:i-D2) f ) rmin(/D2-Di ) 7^ 

if and only if 

rmin(/D3-Di) = rmin(/D3--D2) [ | rmin(/D2--Di )• 

(2) For D,, D2, D^ e MDiv^(r), p{D,, D^) = p(/^i, D^) + p(D2, ^3) ^/ and only if 

B{D, - D,) = B{D, - D2) + B{D2 - D,) 
and 

B{D, - D3) = BiD, - D,) + B{D2 - D^). 

(3) The functions B , Bi,-D and Bd-* are continuous. 

Proof. For the triangle inequality, we let /D3-D2 and fD2-Di be associated to D3 — D2 and 
D2 — Di respectively, and assume /D3-D2 = ■^^03-02) a^^id /^a-Di = A/'(/d2--Di)- Let 
foa-Di = fDz-D2 + fD2-Di, which is associated to D3 — Di. Note that 

min(/£,3_£,J ^ min(/z)3_z)J + mm{fn2-Di) = 0, 

while the equality holds if and only if 

rmm(/D3-D2) f ] rmin(/D2-Di ) 7^ 



if and only if 
Thus 



rmin(/D3-Di) — ^mmifD3-D2) \ | rmin(/D2-Di . 



BiDs -D,)= I Ud,-d, - mm{fD,^D,)) 



^ / /D3-D1 



/D3-D2 + / fOi-Di 
T JT 

= B{D,-D2) + B{D2-D,) 

with the equality holds under the same conditions. 

For (2), p(Di, D3) = p{Di, D2) + p(I?2, D^) if and only if 

Fminl/Da-Di) f ] rmin(/D3-D2) 7^ 

and 

rmax(/D2-Z)i) f ] rmax(/D3-D2) 7^ 0- 
10 



Note that Tmaxl/Da-Di) = rmm(/z)i-D2) and rmax(/D3-D2) = ^mm{fD2-D3) , and hence (2) 
follows from (1). 

For (3), it suffices to show B{D'^-D[) -^ B{D2-Di) as D[ -^ Di and D'^ -^ D2. Actually, 
if /tot is the total length of F, we have 

BiD'2 - D[) - B{D2 - Di) = B{{D'2 - D2) + {D2 - D,) + {D^ - D[)) - B{D2 - D^) 

^ B{D'2 - D2) + B{Di - D[) 

^{p{D2,D'2)+p{D,,D[))k,, 
and 

B(D2 - D,) - B{D'2 - D[) = B{{D2 - D'2) + (D^ - D[) + (D', - D,)) - i3(D^ - D[) 

^B{D2-D'2) + B{D[-D,) 

^ipiD2,D',)+p{D,,D[))k,,. 



D 



5.2. General reduced divisors. 



Theorem 5.3. Let T C ]RDiv'j_(F) be tropically convex and compact. For every E E 
]RDiv^(F), there exists a unique M.-divisor Te € T, which minimizes B^^e \t- 



According to Lemma 5^ (3), B^,_e is a continuous function. Since T is compact, i3^ 



-E \T 



can reach its minimal value. Hence, it only remains to show that the minimum can only be 



reached at a single divisor in T. We will finish our proof of Theorem 5.3 in Remark 5.9 after 



proving some useful facts in Proposition 5.7 Provided this theorem, we are now ready to 
bring up a central notion of this paper. 



Definition 5.4. Under the hypotheses of Theorem 5.3, we say the divisor Tg is the (general) 



reduced divisor in T with respect to E (or the ii^-reduced divisor in T). 

Remark 5.5. For D G Div^(F) and q eT, Baker and Shokrieh [3] showed that a conventional 
reduced divisor Dq is the unique divisor in the complete linear system \D\ such that the b- 



function bq{D) is minimized. Note that \D\ is compact (Remark 4.7) and we may express the 



6- function by an equivalent i3- function (Remark 5.1 ). Hence if we let T = |Z)| and E = d-{q), 
the conventional reduced divisors fit well in our new setting by the identity Dg = |D|rf.(g). 

Remark 5.6. Throughout this paper, when we mention reduced divisors, we mean general 
reduced divisors unless otherwise stated. 

Proposition 5.7. Let E,Di,D2 G ]RDiv^(F) and Di ^ D2- Let Poa-Di ^e the t-path from 
Di to D2. Let D{t) = Pj:)^_E>^{t) for t G [0,1]. Consider the functions Qpif) = p{E,D(t)) 
and gsif) = ^{D(t) — E) for t G [0, 1]. Then exactly one of the following two cases occur: 

(1) Fmm(/z)i-_E;) nrmin(/i?2-£'i) 7^ ^- -^'"' ^^^^ casc, gp{t) is increasing and gsif) is strictly 
increasing for t G [0, 1]. And precisely, for t G (0, 1], we have 

^mm{fD{t)-E) = ^ min{f D{t)-Dx)\ \^mm{fDx-E) 
= Fmin(/D2--B) = ^minifD-j-Di) [ ] Fmm(/Di-_E) 

and gsit) = B{D{t) - Di) + B{Di - E). 
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(2) rmin(/z)i-_E;) C\^mm{fD2-Di) = 0- In this case, att = 0, Qpif) is decreasing and g^it) 
is strictly decreasing. 

Remark 5.8. We say a function f(t) is increasing (resp. decreasing, strictly increasing, 
strictly decreasing, or locally constant) at to if there exists S > such that g{t) is increasing 
(resp. decreasing, strictly increasing, strictly decreasing, or constant) on [to, to + S]. Note 
that we adopt the usual definition of increasing (resp. decreasing) functions here, which 
actually means non-decreasing (resp. non-increasing). 

Proof. Let / = p{Di,D2). For simplicity of notations, we assume 

mm{fn^_E) = minifn^-Dj = mm{fn(t)-Di) = 
from now on. It then follows fD(t)-Di = min(t/, //jj./jj. In addition, we let /d2--B = 
fD2-Di + Idi-e, which is associated to D2 - E, and fD{t)~E = fD(t)-D^ + Idi-e, which is 
associated to D{t) — E. 
If 

rmin(/Di-£;) [ ] rmin(/D2-Di ) 7^ 0, 



then we have 
and 



^min\fD2-E) — ^rain\fD2-Di)\ \^ rain\f D-^- E) 

vam{fD2-E) = m.m{fn2-Di + Id^-e) = mm{fD2-Di) + mm{fn^_E) = 0. 



By Remark pR|(l), T^in{fD{t)-Di) = Tmm{fD2-Di) for t G (0, 1]. Therefore, 

rmin(/D(t)-_B) = rmin(/D(t)-Di) f \^mm{fDi-E) = ^mm{fD2-Di) \ | rmin(/Di-£;) 7^ 

and 

mm{fD(t)-E) = min(/£,(i)_£,i + /di-e) = ram{fD{tyDj + mm{fr)^_E) = 
for t G [0, 1]. On the other hand, ma.x{ f£)(^t)-E) is an increasing function since max(/£)(t)_£;) = 
max(/£)(t)_Di + /di-e) and the value of fD(t)-Di{v) at any point t> G F is an increasing 
function with respect to t. Therefore, gp{t) is also an increasing function since gp{t) = 
max(/£)(t)_£;) — min(/£)(i)_£;) = m.a.x{f£,^t)~E)- Moreover, it follows from Lemma 5.2 that 

g^it) = B{D{t) - E) 

= B{D{t)-Di) + B{Di-E). 

Therefore geit) is strictly increasing for t G [0, 1] since B{D{t) — Di) is strictly increasing. 

Now consider the case Ty^inifni-D J n^minif d^-e) = 0- Note that both fDl-D^ii^^^]) 
and /i^j^_E([0,5]) are closed subsets of F with finitely many connected components, and for 
a small enough positive 6o, both //)2„£)^([0, 5]) and /i3j'^_£;([0, 5]) expand continuously as 6 
increases in [0,^o]- In particular, we have 



and 






lim/-;_^([0,<5])=F^i„(/B,_^). 



Hence we may even choose ^o such that 
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for all S G [0, Sq]. Then for t G [0, So/ 1], we have 

• fD{t)-D^ = tl, fo.-Eiv) = and fD{t)~E{v) = tl ii v E T,nm{fDi-E); 

• fD{t)-Dj > 0, fD^-E{v) ^ tl and fD{t)-E{v) ^tliive /^^^.^.([O, t/]); and 

• fD{t)-D, = tl, fD,-E{v) > and fD(t)-E{v) > tl iiv G UDl-D,i[^^t^)[J^mm{fD,-E)Y- 

Therefore, we conclude mm{fD(t)-E) = tl and rmin(/Di-i=;) ^ ^ram{fD(tyE) for t G [0,(5o//]. 
Let fDi-D{t) = p{Di,D{t)) - fD{t)-D^, and we have mm{fDi-D{t)) = and the value of 
fDi-D{t){v) at any point w G F is an increasing function with respect to t. Then for t G 

[0,So/l], 

^{fD(t)-E) = fD(t)-E - tl 

= fo^-E + fD{t)-D^ - piDi, D{t)) 
= Idi-E — /Di-D(t)- 

Note that gp{t) = inax{Af{fD(t)-E)), which means gp{t) is decreasing for t G [0,(5o//]. Thus 
gp{t) is decreasing at t = 0. Moreover, 

gisit) = B{D{t) - E) 

WDit)-E) 
{Idi-E - fDi-D{t)) 



r 
= B{Di-E)-B{D^-D{t)), 

for t G [0, Sq/I]. This means gsit) is strictly decreasing for t G [0, Sq/I] since B{Di — D{t)) is 
strictly increasing. Thus gsit) is strictly decreasing at t = 0. D 



Remark 5.9. We observe some easy facts following from Proposition 5/7 

(1) gp{t) can be locally constant, while gsit) cannot. 

(2) If gp{t) is strictly increasing at t = 0, then gp(t) is increasing on [0, 1]. If geit) is 
strictly increasing at t = 0, then g^it) is strictly increasing on [0, 1]. 

(3) Recall that we've assumed Di ^ D2- If 5'p(0) = fi'p(l) = Kp, then gQit) is decreasing at 
t = (locally constant is possible) and gp{t) ^ Kp for t G (0, 1). If (^^(O) = geiX) = i^b, 
then gsit) is strictly decreasing at t = and gi3(t) < kb for t G (0, 1). 

(4) We can finish the proof of Theorem 5.3 now. If there exist divisors Di and D2 in 
T, both minimizing B^,-E Idst, then we must have Di = D2 by (3). 

(5) By applying Proposition 5.7 to the t-paths from Di to D2 and from Di to D2 respec- 
tively, we see that 



rmin(/D2--Di) I \^mmifDi-E) 7^ 



implies 



rmin(/Di-D2) I \^mmifD2~E) — 

(still under the assumption Di ^ D2). 

Proposition |5.7 can actually provide us with criterions of reduced divisors from different 
aspects, as summarized in the following corollary. 
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Corollary 5.10 (Criterions for general reduced divisors). Let T C MDiv^(r) be trop- 
ically convex and compact. Let E E ]RDiv_^(r) and Dq E T. The following properties are 
equivalent. 

(1) Dq is the E-reduced divisor of T . 

(2) For every D E T and t E [0, 1], the function B^Po-Doit) — E) is strictly increasing. 

(3) For every D E T and t E [0, 1], the function B{PD-Doit) — E) is strictly increasing 
at t = 0. (Equivalently, we say Bi,-E is strictly increasing at Dq along all possible 
firing directions.) 

(4) For every D E T, 

rmin(/D-D,)) I \^mm{fDo-E) 7^ 0- 

(5) For every D E T, 

^minif D-e) = rmin(/D-Do) f ] rmin(/A)-£;)- 

(6) For every D E T, 

B{D -E) = B{D - Do) + B{Do - E). 

(7) For every D E T and D y^ Dq, 

rmin(/z)o--D) I l^minif D-e) = 0- 



Proof. All the criterions easily follows from Proposition 5.7 D 



5.3. Some properties of general reduced divisors. Unless otherwise stated, we let 
T C ]RDiv^(r) be tropically convex and compact in the following discussions. 

Lemma 5.11. If E eT, then Te = E. 

Lemma 5.12. Let T' be a compact tropical convex subset of T . For E E MDiv_,_(r), if 
Te E T, then T'^ = Te. 

The easy facts as stated in the above two lemmas can be verified using any criterion of 
reduced divisors in Corollary 5.10 and we skip the detailed proofs. 

Lemma 5.13. Let E' E tcoiiv{E, Te). Then Te' = Te. 



Proof. By Corollary 5.10 we have 

^minif D-Te) \ ]^mm{fTE-E) ^ 



for every D E T. Taking Di = E and D2 = Te in Remark 3.4 (3), we have Toii^ifTE-E') ^ 
^ mini fxE-E), which mcaus 

^minif D-Te) \ \^min{fTE-E') 7^ 

for every D E T. Using Corollary 5.10 again, we see that Te is also £"-reduced in T. D 

Lemma 5.14. For Dq,E,E' E MDiv'^(r), suppose Dq E T and E' E tconv(E, Dq). Then 
E' E tconv {E,Te'). 

14 



Proof. By Corollary [slOJ T^i^^foo-E') ^ rmin(/Tg, -£;')• By Lemma [3^ 

^uiinifDo-E') l^^minifE-E') = T- 

Thus 

Again, by Lemma 3.5, we have E' G tconv(£',TE;/). D 

Lemma 5.15. Let Ei,E2 E ]RDiv^(r). Then p{Te^^Te2) ^ piEi,E2). The equality holds if 
and only if 

B{Te, - E{) = B{Te, - E2) + BiE2 - E{) 
and 

B{Te, - E2) = B{Te, - El) + B{Ei - E2). 

Proof. Let /tot be the total length of F. By Corollary 5.10| we have 

B{Te, - Te,) = B{Te, - El) - B{Te, - El) 

and 

BiTE, - Te,) = B{Te, - E2) - B{Te, - E2). 
By Lemm£5.2 we have 

and 
Therefore, 



B{Te, - ^1) - BiTE, - E2) ^ B{E2 - ^1) 
B{Te, - E2) - B{Te, - El) ^ B{Ei - E2) 



p(TEi,TE2)hot 

= B{Te,-Te,) + B{Te,-Te,) 

= {B{Te, - El) - B{Te, - El)) + {B{Te, - E2) - B{Te, - E^)) 
= {B{Te, - El) - B{Te, - E2)) + {B{Te, - E2) - B{Te, - Ei)) 
^ B{E2 -Ei) + B{Ei - E2) 
= p{Ei,E2)ltot- 



D 



Corollary 5.16. Let Ei,E2 G MDiv^(r). If p{Ei,E2) = p{Te,,Te,), then for each E G 
MDiv^(r) such that p{Ei,E) + p{E2,E) = p{Ei,E2), we have p{Ei,E) = p{Te„Te) and 
p{E2,E)=p{Te„Te). 

Proof. By Lemma [5A5 , we get p{Te^,Te) ^ p{Ei, E) and p{Te2,Te) ^ p{E2,E). Thus 

piEi,E2)=piTE,,TE,)^piTE,,TE)+piTE,,TE)^piEi,E)+piE2,E)=piEi,E2), 

which implies p{Ei,E) = p{Te^,Te) and p{E2, E) = p{Te2,Te). □ 

Remark 5.17. Each divisor E G tconv(£'i,£'2) satisfies the condition p{Ei,E) + p{E2, E) = 
p{Ei,E2) in Corollary 5.16 Therefore, we must have p{Ei,E) = p{Te^,Te) and p{E2,E) = 
p{Te2,Te). However, we should note that the set {Te : E G tconv(i5i, E2)} is not necessarily 
a tropical convex set. 
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Lemma 5.18. Let E G MDivl(r) and T' he a compact tropical convex subset of T . Then 



T'e = T^,- 



Proof. To prove T^ = T^^, it suffices to show that 

BiD' -E) = B{D' - T/,J + BiT!^^ - E) 



for every D' G T' by Corollary 5.10 



Actually, applying Corollary |5.10| to T with respect to E, we get 

B{D -E)= B{D - Te) + B(Te - E) 

for every D E T, and in particular 

B{T^^ -E) = B{T!r^ - Te) + B{D, - E). 

Applying Corollary |5.10| to T' with respect to Te, we get 

B{D' - Te) = BiD' - T^J + i3(T^^ - Te) 

for every D' E T'. 
Therefore, 

B{D' -E) = B{D' - Te) + B{Te - E) 

= B{D' - T^J + BiTf,^ - Te) + B{Te - E) 

= B{D' - T^J + BiTf,^ ~ E) 

for every D' E T', and T^^ is exactly the ii^-reduced divisor in T' as claimed. 



D 



Let E G ]RDiv^(r) and rmm = ^^^DeT piE, D) (knowing T is compact, actually we have 
rjnin = ^^Di^T p{E , D)) . The following proposition shows that sublevel sets of the distance 
function pE '■= p{E, -k) and the ^B-function B^^^e on T are all tropically convex. For r,s E IR+, 
we let Ll^ipE) = {D E T\p{E,D) ^ r}, LI^{pe) = {D E T\p{E,D) = r}, LI,{B,.e) = 
{D E T\ B^_e{D) ^ s}, and LZ^{B^_e) = {D E T\ B^.e{D) = s}. In particular, we also 
denote the the level set L^^ . (pe) of pe at the minimum distance by L^^^{pe)- 

Proposition 5.19. Under the above hypotheses and notations, we have 

(1) The E-reduced divisor Te lies in L^:^^{pe)- 

(2) L^^^{pe), L'^j.{pe), L'^Ape), L'^s{^*-e) and L'^g{Bi,-E) are all compact subsets ofT. 

(3) L'^:^^{pe), L'^ri.PE) and L^g{B^,-E) are tropically convex with the compactness assump- 
tion ofT removed. 

Proof. Let D be any divisor in T. By Corollary |5.10[ we have 

rmin(/D-_B) = ^mm{fD-TE) \ ] rmin(/T£;--_E) 7^ 0- 

Therefore, 

p{E,D) = max{Af{fD-E)) = vcis.x{MUd-Te) + ^Ute-e)) 
^me,x{Af{fTE.E))=p{E,TE), 

which implies p{E, Te) = r^i^^ and thus Te E L'^-^^{pe). 

For (2), the compactness oi L'^^^{pe), L'^Xpe)-, L'LXpe), L'^s{^*-e) and L'LXB^.-e) follows 
from the compactness of T and the continuity of the distance function and the i3-function. 
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Now let us show L'^^{pe) and L'^^iBi^^E) are tropically convex. In the following arguments, 
we do not require T to be compact. The tropical convexity of L^i^( p^) will follow fr om t he 
tropical convexity of L^^{pe) by setting r = Vynm- By Proposition 5.7 and Remark |5.9| if 
Di,D2 e L|^(pb), then 

p{E, D) ^ max{p(E, D{),p{E, D2)} < r 

for all D in tconv(Z}i, 1^2) and thus tconv(Di,D2) ^ L^riPs)- Respectively, if Di,D2 G 
L'^^{B-^-e), then 

S._i=;(D) < max{i3._E(Z}i),i3.„i,(D2)} ^ s 

for all D in the interior of tconv(Di,D2) and thus tconv(Di,D2) ^ L'^si^*-E)- Therefore, 
both L^^{pe) and L'^g{Bi,^E) are tropically convex. D 

6. Reduced divisors in tropical segments 



As t-segments are tropically convex and compact (Lemma 3.2), the reduced divisors are 
well-defined for t-segments. In this section, we study the properties of reduced divisors in 
t-segments, and the results will be employed intensively in the next section where we give 
proofs to some prestated theorems. 

6.1. Basic properties. 

Lemma 6.1. For E,Di,D2 E MDiv^(r), let Dq be the E-reduced divisor in tcoiav{Di,D2). 
Then we have 

^mmifDo-E) = ^minifDi-E) \^ ^ mini f 0-2- e) , 

and for all D G tconv(Di, D2), 

^minif D-e) ^ rmin(/Di-£;) [_J^mm{fD2-E)- 



Proof. Applying Corollary 5.10 to tconv(Di,D2) with respect to E and knowing that Dq is 
the corresponding reduced divisor, we have 

rmin(/Di-£;) = rmin(/Di-A)) [ | rmin(/Do--B), 
^mm{fD2-E) = rinin(/D2--Do) f ] rmin(/Do--E), 



and 

Moreover, we have 



^minif D-e) — ^mm{fD-Do) \ \^mm{fDo-E)- 
^mmifOi-Do) \ ]rmin(/D2-Do) = T 



by Lemma 3.5 Therefore, 

rmin(/D-E) ^ ^rainifDo-E) = ^minifDi-E) \^^mmifD2-E) ■ 



D 



Lemma 6.2. Let E,Di,D2 G MDiv:^(r) and D[, D'^ G tconv{Di, D2). Suppose D[ G 
tconv{Di,D'2). Let Dq be the E-reduced divisor in tconv(L'i, D2) (^nd Dq be the E-reduced 
divisor in tconv(D'^, D2). Then 

(1) Dq = Dq if and only if Dq G tconv(D'^, D'2); 

(2) Dq = D[ if and only if Dq G tconv(Di, D[); 
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(3) D'q = D'2 if and only if Dq E tconv(i:)2) -^s)- 
Proof. This is an immediate consequence of the fact that the functions B{PDi-Do{t) — E) 



and B{PD2~Do{t) — E) are both strictly increasing (Corollary 5.10). D 

Lemma 6.3. For Di, D2, D3 e MDiv+(r), we have 

(1) D2 is the Di-reduced divisor in tconv(D2, -D3) if and only if 

B{D, - D,) = B{D, - A) + BiD2 - D,). 

(2) D2 is simultaneously the Di-reduced divisor in tconv{D2,D3) and the D^-reduced 
divisor in tconv(Di, D2) if and only if 

p{D,,D,) = p{D^,D2) + p{D2,D3). 



divisors (Corollary 5.10) 



Proof. (1) follows easily from Lemma 5.2| (1), Proposition 5.7 and the criterions for reduced 



Recall that by Lemma 5.2 (2), we have p(-Di, -D3) = p{Di, D2) + piD2, -D3) if and only if 



B{Ds - D,) = B{Ds - D2) + B{D2 - D^) 
and 

B{D, - D3) = B{D, - D2) + B{D2 - Ds). 
Then (2) follows from (1). D 



Remark 6.4. By Lemma 6.3, the for the sufficient and necessary conditions for equality in 



Lemma 5.15 can be equivalently stated as E2 is the i?i-reduced divisor in tconv(_E'25 ^^2) ^^^ 



El is the -E'2-reduced divisor in tconv{Ei,TEi)- 

6.2. Tropical triangles. Roughly, we may call the tropical convex hull generated by three 
divisors in ]RDiv_,_(r) a tropical triangle. We will show that tropical triangles are made of 
tropical segments. 



Proposition 6.5. Let Do,Di,D2 G ]RDiv'j_(r) (see Figure \^, D3 e tconv(£)o, -Di) and 
D4 G tconv(i5o) -D2)- Then we have we have the following properties. 

(1) For every D^ G tconv(D3, D4), there exists D'^ G tconv(Z)i, D2) such that D5 G 
tconv(Do, -D5) . In particular, we can let D'^ be the D^-reduced divisor in tconv(Di, D2) . 

(2) Conversely, for every D'^ G tconv(Di, D2)) there exists D^ G tconv(D3, D4) such that 
D5 G tconv(L)o,-D5)- (In other words, tconv(D3, D4) ntconv(Z?o,-D5) ^ 0.j More 
precisely, assuming D'^ is the D^-reduced divisor in tconv(Di,D2) o-nd D'^ is the D^- 
reduced divisor in tconv{Di, D2) , we have 

• if D'r^ & tconv(D3, D4), then D^ can he chosen such that D'^ be the D^-reduced 
divisor in tconv(Z}i, D2); 

• if D'^ & tconv(Di, D3), then D^ can be chosen to be D3; and 

• if D'^ G tconv(D2, -D4), then D^ can be chosen to be D4,. 

Proof. For (1), we suppose D'^ is the D5-reduced divisor in tconv(Z}i, 1^2), and claim that 



D^ G tconv(L'o5 -D5). By Lemma 6.1, we have 



rmin(/D^-D5) " rmin(/Di-D5) \j^va\n{,fD2-D.,)- 
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Di^ 




Figure 1. 



Applying Lemma 6.1 again, we have 



^minif Ds-Ds) ^ ^minifDo-D^) l^^minifDi-Ds] 



and 



rmin(/D4-D5) ^ ^minif Do- D5) [_J^rain{f 02-05) ■ 

Note that T^,i,,{fr)^_Ds) W^mmifDi-D;,) = T by Lemma [33j Therefore, 

^minifDo-Ds) [J ^minifD'^-Ds) 

= ^minifDo-DB) [J{^ mini foi-Ds) [J^ mini fDi-D^)) 

= (TminifDo-Ds) [j^mm{fDi-Ds)) [ji^minifDo-DB) [J^mmifDi-DrJ) 

^ ^mmifOs-Ds) {j^mmifD^-Ds) = T, 



which means D^ E tconv(Z}o) -D5) by Lemma 3.5 

For (2), we need to use a fact in Section |8j that reduced-divisor maps (Definition |8.1) 



are continuous (Lemma 8.2). Then it follows that if D'^ G tco'n.v{D'^, D'^), then there exists 
-D5 e tconv(D3,Z)4) such that D'^ be the Ds-reduced divisor in tconv{Di,D2). By (1), this 
also means that D5 G tconv(Do, -D5) as expected. 



If D5 G tconv(Di,D3), then by Proposition 5.7 and Corollary 5.10 

^mmifo'^-Ds) = ^mmifD'^-D'J\ \^ mini fo'^-Di) 

and 

rmin(/Di-D3) = rinm(/Di-D^) [ ] rmin(/D^-_D3), 

which imply rmin(/Di-D3) ^ ^mmifD'^-Da)- (Actually, if in addition D'^ 7^ D'^, then 
rmin(/Di-D3) = ^minifD'^-Da) ■) By Lemma [375| since D3 G tconv(L)o, -Di) which implies 

rmin(/Do-D3) ^ rjnin(/Di-D3) = T, 

we have 

rmin(/Do-D3) {J^minifD'^-Ds) = T 
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which iinphes D^ G tconv(Do) -D5). 

If D'^ G tconv(D2)-D4), a similar argument can show that D4 G tconv(Do) -D5). □ 



Remark 6.6. In our proof of Proposition 6.5 (2), in the case that D'^^ G tconv(D3,D4) and 



D'^ is the Ds-reduced divisor in tconv(Di, D2), we do not need an additional assumption 
that D'^,D'^,D'^ lie in tconv(Di, D2) in the same order as D^^D^^D^^ lie in tconv(D3, D4) 
as illustrated in Figure [I] But this is actually true, i.e., we must have D'^ G tconv(Di,D4) 
(or equivalently D'^ G tconv(D2; -D3)) and D'^ G tconv(D3, D4). Here is why. First we show 
that D'.^ G tconv(Di,D4). If D'^ ^ tconv(Di, 1^4), then D^ 7^ D4. Referring to our proof of 



Proposition 6.5 (2), we see that D^, D4 G tconv(Do) -D3) and 1^3,1^4 G tconv(Do) -D4). Let 



us draw contradictions from all possible cases. Recall that by Lemma 5.13, given a compact 
tropical convex set T, a divisor E of the same degree and Te the corresponding i?-reduced 
divisor in T, all the divisors on tconv(i5, Te) share the same reduced divisor in T. 



It implies D'^ = D'^, a. contradiction. 
It implies D'^ = D'^, a. contradiction. 
It goes back to the case D^ G tconv(D4, D'^). (To see this, you 



• D4 G tconv(£)3, D'^) 

• Da G tconv(D4, -D4) 

• 1^4 G tcoiav{Do, D3) 
may want to use Lemma 3.5 and refer to our proof of Proposition |6. 5 (2).) 

• D3 G tconv(Z}o7 -D4): It goes back to the case D4 G tconv(D3, D'^). 

Thus we get D'^ G tconv(Di,D4) as claimed. Now suppose there exists Dr, G tconv(Z}3, D4) 
such that D5 ^ tconv(D3, D4). Actually we may suppose D'^ G tconv(Di, 1^3) \ {-D3} and 
D'^ G tconv(D4, D5). Then by the continuity of reduced-divisor maps, there must exist Dq G 
tconv(D4, D5) such that D'^ is also the De-reduced divisor in tconv(Di, D2). Then following 



from Proposition 6.5 (1), both D^ and Dq lie in tconv(Z)o, -D3). Since D^ G tconv(D3,D6 



we get D'^ = D'^ no matter Dq G tconv(D3,D3) or D^ G tconv(D6; -D3) by Lemma 5.13 
which is a contradiction. 



Remark 6.7. There are several aspects of Proposition 6.5 First, as in (1), if we choose 
arbitrarily a divisor (e.g. D^) in tconv(Do, -Di), a divisor (e.g. D4) in tconv(Do7 -D2), and 
then arbitrarily a divisor (e.g. D^) in tconv(D3, D4), we may add a t-segment tconv(D5, D'^) 
with D'^ G tconv(Di, D2) to the t-segment tconv(Do, -D5) while the result of such an extension 



is exactly tconv(Do) -D5). With one step further, we can derive Corollary 6.8, which is a 
special case of Theorem 4.5[ Second, the Ds-reduced divisor in tconv(Di, D2) (as we've done 



throughout the proof) is a desired choice for D'^. On the other hand, in some cases, we can 
choose Dg which is not necessarily Ds-reduced. Third, as in (2), it says that tconv(Z}3, D4) 
and tconv(Do)-D5) must intersect. But the intersection might not be just a single point. 
Example ?? gives a concrete demonstration of these phenomena. 

Corollary 6.8. For Dq, Di, D2 G ]RDiv^(r), choose arbitrarily D[ in tconv(DQ, Di) and D'2 
in tconv(Z)o, -D2). Then we have 

tconv{D[, D'^) C [j tconv{Do,D) 

Detconv(Di,D2) 

and 

tconv{Do, Di, D2) = U tconv{Do,D). 

Detconv(Di,D2) 
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Figure 2. 



Proof. By Proposition 6.5 , we see immediately 



tconv{D[, D'^) C [j tconv{Do,D). 

Detconv{Di,D2) 

Then Uz)etconv(z)i D2) icoiiv(Do, D) is tropically convex by definition, and must be the minimal 
to contain Dq, Di and D2- Thus 

tconv(L)o,^i,^2) = U tconv(Do,£'). 

Detconv(Di,D2) 

D 

6.3. Useful length inequalities. 

Proposition 6.9. For D^^,D^,Di,D2 G MDiv'[(r), let Ei G tconv(D?, Di) and E2 G 
tconv(D2) -^a)- -^ei D[ be the E2-reduced divisor in tconv(Z}o; -Di) and D'2 the Ei-reduced 
divisor in tcoiav{Do,D2). If D[ G tconv(Z)°) -^1) o'^^ -^2 G tconv(D2!-^2); then p{Ei,E2) ^ 
p{D'l,D'^) for all D'( G tconv(Ei,Di) and D'^ G tconv(E2,L'2)- 



Proof. Let /tot be the total length of F. Under the assumptions and applying Lemma 6.2 
Z)'^ must also be the ii^2-reduced divisor in both tconv(i5°) -^1) ^^^d tconv(D5') -^i); ^'^d -^2 
must also i?i-reduced divisor in both tconv(D2) -^2) tconv(D2) -^2)- Therefore, applying 



Corollary 5.10, we get the following equalities. 



and analogously 



B[D'[ - E2) 

= B{D\-E2) + B{D'[-D\) 

= BiD[ - E2) + B{D'l - E,) + BiE, - D[] 

= BiD'l-E,) + BiE,-E2), 



B{D'^ -Ei) = B{Dl - E2) + B{E2 - E,) 
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Therefore, 

p{E^, E2)kot = B{E, - E^) + B{E^ - ^i) 

= {B{D'[ - E2) - BiD'l - E,)) + {B{Dl - E{) - 6(0'^ - E^)) 
= {BiD'l - E2) - B{Dl - E2)) + {B{Dl - E,) - B{D'i - E,)) 
^ BiD'l - D'i) + B{D'^ - D'l) = p{Dl, D'^)k,,. 



The last inequahty follows from the triangle inequality for i3-functions(Lemnia 5.2). D 



The following corollaries of Proposition 6.9 are two special cases convenient for applica- 
tions. 

Corollary 6.10. Let D^, D2, Di, D2, Ei, E2 be under the same hypotheses as in Proposi- 
tion 6.9 If El is the E2-reduced divisor in tconv{Di,Di), then 

p{Ei, E2) ^ max{p{Di, D2),p{Dl D^)). 

In particular, if in addition D\ = D2, then p{Ei, E2) ^ p(-D", D'2) for all D'l G tconv(£'i, Di) 
and D'2 G tconv(E2, -D2)- 

Proof. Let D'^ be the ii^2-reduced divisor in tcoYi\{Di,Di) and D'2 the i?i-reduced divi- 
sor in tconv(D2) -02)- Then D'^ is exactly Ei which means D'^ G tconv(Do, -Ei) auto- 



matically. Thus by Proposition 6.9, if D'2 G tconv(D2! -^2)5 then p{Ei,E2) ^ p{Di,D2) 
and if D'2 G tconv(L)2, ^2), then p{Ei,E2) < p{D^,D^). In both cases, p(^i,^2) < 
max(p(Di,D2),p(Z^?,D2°))- 



Recall that by Lemma |5.15 the distance between reduced divisors is at most the dis- 



tance between the original divisors. Thus if in addition D^ = D2 = Dq, then p{Dq, D'2) ^ 



p{Do, El) ^ p{Do,E2), which implies D'2 G tconv(Do,-£'2)- It follows from Proposition |6.9 



that p{Ei, E2) ^ p{D'l, D'i). U 

Corollary 6.11. Let Di, D2, Di, D2, Ei, E2 be under the same hypotheses as in Proposi- 



tion 



6.9 and suppose D\ = D^ = Dq. Ifp{Do,Ei) = p{Do,E2), then p{Ei,E2) < p{DI,D'i) 



for all DI G tconv(£'i, Di) and D'2 G tconv(E2, D2). 



Proof. By Lemme jslsl and get p{Do,D'^) ^ p(I^o,^2) and p{Do,D'2) ^ p{Do,Ei). Since 



p{Do,Ei) = p(Do,^2), we get ppc^'i) ^ Ppo,^i) and piDo, D'2) ^ ppo,^2). Thus we 



have D'^ G tconv(Do) -^i) and D'2 G tconv(Do;-S2); and it follows from Proposition 6.9 that 



p{Ei,E2)^p{Dl,D'^). a 

7. A REVISIT OF THE GENERAL PROPERTIES OF TROPICAL CONVEX SETS 

7.1. Proofs of Theorem 14.41 and Theorem 14.51 

Proof of Theorem 4-4 L^t T C ]RDiv_,_(r) be tropically convex. To show T is con- 
tractible, it suffices to find a continuous function h : [0, 1] x T — )■ T such that for some 
Do E T and all D eT, h{0,D) = D and h{l,D) = Dq. Indeed, we can define the contrac- 
tion map h as follows. Choose Dq arbitrarily from T and let k = supj^i^^T p{Do, D')- For any 
D G T, we let h{t,D) = Diite[0,l- ^^^), and h{t,D) = P^^,_^(-^^(t - 1) + 1) 

if t G [1 — °' ,1]. More explicitly, the contraction happens in the following way: for 
any t G [0, 1], if p{Do,D) < k{1 — t), then h{t,D) = D, and otherwise, h{t,D) lies on the 
t-segment tconv(Do; D) with distance k{1 — t) to Dq. Then it is clear that h{{], D) = D and 
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h{l, D) = Dq. Therefore the only remaining fact to verify is the continuity of h. In other 
words, we need to show that h(tn, Dn) — >■ h(t, D) whenever tn ^ t and -D„ — > D (we let 
n > for Dn to avoid confusion with Dq). Note that 

p{h{tn, Dn), hit, D)) ^ p{h{tn, Dn), h{t, Dn)) + p{h{t, Dn), h{t, D)) , 

and 

p{h{tn,Dn),h{t,Dn)) ^ p{Do, Dn)\tn - t\ ^ fi;|t„-t|. 

Therefore, to show the continuity of h, it suffices to show p{h{t, Dn), h(t, D)) ^ p{Dn, D). 

Case (1): p{Dq, Dn) < k(1 — t) and p{Dq, D) < k(1 — t). In this case, h(t, Dn) = Dn and 
h{t,D) =D. 

Case (2): p{DQ,Dn) < k(1 — t) and p{Dq,D) ^ k(1 — t). In this case, h(t,D„) = Dn 
and h(t,D) e tconv(Do,-D) with distance k(1 — t) to Dq. Let D' G tconv{DQ,D) be the 



Dn-reduced divisor in tconv(Do; -D). Then by Lemma 5.15 



p{Do, D') <: p{Do, Dn) < k{1 -t)= p{Do, h{t, D)). 



This means D' G tconv(Do) h{t, D)), and by Proposition 6.9 



pihit, Dn), h{t, D)) = p{Dn, hit, D)) ^ piDn, D). 

Case (3): piDo,Dn) ^ k(1 — t) and piDQ,D) < /i;(l — t). In this case, hit,D) = D and 
hit,Dn) G tconv(Do; -Dn) with distance fi;(l — t) to Dq. Let Z^^ G tconv(Z}o; -Dn) be the 
D-reduced divisor in tconv(Do5 -D„). Using an analogous argument as in case (2), we see 
that pihit, Dn), hit, D)) ^ PiDn, D). 

Case (4): piDQ,Dn) ^ /?(! - t) and piDo,D) ^ /t(l - t). In this case, hit,Dn) G 
tconv(Do) -Dn) and /i(t, D) G tconv(Do) -D), both with distance fi;(l — t) to Dq. Therefore, by 



Corollary 6.11 , we have p(/i(t, Dn), hit, D)) ^ p(D„, D). D 



Remark 7.1. The contraction map /i constructed in the above proof deforms the whole T 
to a point Dq G T. In particular, one can notice that at each t G [0, 1], the set /i(t, T) is 
actually the sublevel set L'^^ip^o) of the distance function p^,, to Dq where r = k(1 — t). 
Therefore, /i(t,T) is tropically convex by Proposition |5.19| (3). 



Proof of Theorem 4-5 Denote UiJeTD'eT' tconv(Z), D') by T. Then clearly T C tconv(T, D). 
We claim that T is tropically convex, which will imply T = tconv(T, D). 

Choose arbitrarily Ei and E2 from T. Then there exist Di,D2 & T and Z^'^^, L'g ^ ^' such 
that E'l G tconv(Di, D'j^) and £"2 G tconv(Z)2; -D2)- Since T and T' are tropically convex, 
we have tcoiwiDi,D2) C T and tconv(D']^, Z^g) ^ T'. For every i? G tconv(i?i, £'2), let 
D G tconv(Di, 1)2) be the i^-reduced divisor in tconv(Z}i, D2) and D' G tconv(Z}']^, Z^g) be 
the Z?-reduced divisor in tconviD[,D2). To show T is tropically convex, it suffices to show 
that E G tconv(L>,L>'). 



By Lemma 6.1, we have 

^minif D-e) = rmin(/Di-_B) [^rmm(/z)2--E;)5 

rmin(/D'-_B) = ^minif D[-e) [^J^minifD'^-E) , 
^minifEi-E) ^ ^mmifDi-E)\^^mmifD[-E), 
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and 

rmin(/£'2--B) ^ ^mmifD2-E)\^^mm{fD'2-E)- 

Note that since E E tconv{Ei,E2), we have T^in{fEi-E) [j^mui{fE2-E) = T by Lemma 3.5 
Therefore, 

rmm(/z)-£;) [^ ^minif D'-e) 

= O^mmifDi-E) \^ ^mm{fD2-E)) {^{^ mini Id'^-e) \^ ^minifD'^-E)) 
= O^mmifDi-E) \^ ^mm{fD[-E)) l^i^ mini fOi-E) \^ ^mmifDi,-E)) 
^ ^rainifEi-E) [_J^mmifE2-E) = T, 



which means E G tconv(Z}, D') by Lemma 3.5 



Recall that a metric space is compact if and only if it is complete and totally bounded. 
Now let us show that if in addition T and T' are complete and totally bounded, then T is 
also complete and totally bounded. 

First, we show that T is complete. Let Ei,E2,... be a Cauchy sequence in T, i.e., 
p{Em,En) -> as m,n —> oo. We claim that there exists Eq E T such that p{En,EQ) — )• 
as n ^ oo, which implies the completeness of T. Since T is compact, there exist a unique 
£'j-reduced divisor Di in T and a unique i?j-reduced divisor D^ in T'. Then Di,D2,... 
is a Cauchy sequence in T and D[, Dg, ... is a Cauchy sequence in T', since p{Dm, Dn) ^ 
p{Em, En) and p{D'^, D'^) ^ p{Em, En) by Lemma |5A5 Let Dq E The the limit of Di, D2, . . . 
and D'q E T he the limit of D[, D'2, .... Consider the t-segments tconv(Do5 D'q)- Then we get 
another Cauchy sequence Fi, F2, ... in tconv(Do5 D'q), where F, be the i?j-reduced divisor in 
tconv(Do5 D'q)- If Eq E tconv(D, Dq) is the limit of Fi, F2, . . ., then we have 

p{En, Eo) ^ p{En, En) + p(F„, Fq) ^ max(p(D„, Do),p{Dl D'^) + p(F„, Fq), 



where the second inequality follows from Corollary 6.10 Thus p{En,EQ) — )■ as n — )• 00 as 
claimed. 

Second, we show that T is totally bounded, i.e., for every real e > 0, there exists a 
finite cover of T by open balls of radius e. We start with a finite cover of T by open balls 
B^{Di, e/2) C T of radius e/2 with centers D^ E T for i = 1, . . . ,n, and a finite cover of T' by 
open balls B^ (D' , e/2) C T' of radius e/2 with centers £*'• E T' for j = 1, . . . , m. Then for 

each tconv(Z}.j, Z)^), we have a finite cover by open balls B'^'^'^\D^^lj^,e/2) C tconv(i5j, Z^^) 
of radius e/2 with the centers -D^'^j) € tconv(Di, D') for A;*^*'-'^ = 1, . . . ,?7i*^''-'^ We claim 
that there is a finite cover of T by open balls B'^{Dj^^-l^, e) C T of radius e with the centers 
D^Ij) E T for 2 = 1, . . . , n, j = 1, . . . , m and fc^*'-'^ = 1, . . . , m^'^'^\ For any E E T, there exist 
D e T and D' G T' such that F G tconv(D, D')- Suppose D E 5'^(A,e/2) for some i and 
D' G B^ {Dj, e/2) for some j. Furthermore, let F he the F-reduced divisor in tconv(Dj, D'A 

and suppose F E -B*^*'-'^(D^*';|j), e/2) for some D^^ljj.y We have 



P(^,^l;5)) ^ P(^>^)+P(^,^S])) < max(p(D, A),Pp',/^;))+Pp",/^SS)) < e/2+e/2 



where the second inequality follows from Corollary 6.10 Thus E lies in B {D J-j^ e), which 
means T is covered by this finite collection of open balls as claimed. D 
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7.2. Finitely generated tropical convex hulls. Recall that Lemma [3.5| provides a crite 



rion for judging whether a divisor D lies in a tropical segment tconv(Di, D2), and Lemma 6.1 



extends the criterion. The following theorem generalizes these results to all finitely generated 



tropical convex hulls, which are compact according to Corollary 4.6 

Theorem 7.2. Let T C ]RDiv_^ be a tropical convex hull finitely generated by Di, . . . ,Dn- 
Then for any E e MDiv^, we have E gT if and only i/Ur=i ^mmifoi-E) = T. Furthermore, 
if Do is the E-reduced divisor in T and D is an arbitrary divisor in T, then 

n 

rmin(/D-s) ^ rinin(/Do--E;) = [_J^rain{fDi-E) ■ 

i=l 

Proof. We prove by induction on the number of generators. Suppose the statements are true 
for all tropical convex hulls generated by n divisors. Now consider a tropical convex hull T 
generated by n + 1 divisors Di, . . . , Dn+i- Let T' = tconv(Z}i, . . . , Dn) be a t-co nvex subset 
of T. For E G ]RDiv_,_, let Dq be the ii^-reduced divisor in T. By Theorem 



4.5 



there exists 



-Do e T' such that Do G tconv(Do, D^), which implies rmm(/D^-Do) Urmin(7Dl-Do) = T by 
Lemma 3.5[ By assumption, we have 



rmin(/D^)-Do) ^ {J^mm{fDi-Do) ■ 

Thus, Ur=i^rjnin(/r,,_Do) = T. 

In addition, T^inifDi-Do) = ^mm{fDo-E)r\^mm{fD,-Do)- Therefore 



n+l 



rmin(/Do-£;) = ^minifDo-E) \ \i\^ ^mm{fDi~Do)) 

i=\ 
n+l 

= [J(rmin(/z)o--B)[ irmin(/A-£'o)) 

i=l 
n+l 

= \j ^mmifOi-E)- 



j=l 

in+l 



And this also implies _E G T if and only if |jr=i ^minif Di~E) = T. D 

Let T be a tropical convex set. For D ^ T, if D ^ tconv(T\ {D}), (note that equivalently 
this means T \ {D} is also tropically convex) then we say D is an extremal of T. It is clear 
from definition that any generating set of T must contain all the extremals of T. 

Theorem 7.3. Every finitely generated tropical convex hull T contains finitely many ex- 
tremals. The set S of all extremals of T generates T and is minimal among all generating 
sets of T . 

Proof. Let S' be a finite generating set of T, i.e., tconv(S") = T. We may choose a subset 5" 
of S' such that tconv(S') = T and S is t-convex independent. (The uniqueness of the choice 
of S", which follows from the assertion in the theorem, is not required now.) We claim S is 
the set of all extremals of T, which also implies the minimality of S. 

Let S = {Do, Di,D2, . . . , -D„} and T = tconv(Di, . . . , D„). Since 5* is t-convex indepen- 



dent, we must have Dq ^ T', which implies ljr=i -'^min(/Di-Do) 7^ T by Theorem 7.2 It 
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suffices to show that Dq is an extremal of T, i.e., T \ {-Do} is tropically convex. Choose 
arbitrarily Ei and E2 in T \ {-Do}- According to Theorem 4.5, there exist Fi and F2 in T' 
such that El G tconv(Do) -^1) and E2 G tconv(Z)o) -^2)- Note that it follows TmmifEi-Do) = 
rmm(/Fi-Do) and rinin(/E2--Do) = rmm(/F2-Do)- By Theorem [7!2t we have 



.(/ 



mm\.J Fi~Do, 



and 



Then, 



.(/. 



m'm\J F2-D0, 



c 



[_J^ mini fOi 



'Av 



i=l 



C 



l^^minifDi-Do] 



i=l 



rmin(/£;i--Do)Urmin(/£;2--Do) — rmin(/Fi-Do) [J^mm{fF2-Do) ^ [J rmin(/A--Do) 7^ T, 

which implies Z^o ^ tconv(ii^i, E2). Therefore, T \ {-Do} is tropically convex as claimed. D 

8. Canonical projections 

The existence and uniqueness of a reduced divisor in a compact tropical convex set T with 
respect to an effective M-divisor of the same degree enable us to define a projection map to 
T. 

Definition 8.1. For a compact tropical convex set T of degree d, the canonical projection 
to T, 7"^ : ]RDiv+ -^ T, is given by sending E to the -E'-reduced divisor Te' in T where 



E' 



desE 



E. 



Lemma 8.2. Restricted to degree d, a reduced- divisor map t'^Ikdiv'* ^^ continuous. 



Proof. This is an immediate corollary of Lemma 5.15| and Lemma 3^ 



D 



Remark 8.3. For a complete linear system |-D|, Omini [T] defined the reduced-divisor map: 
Red : r — 7- \D\ by sending a point g G F to the (conventional) reduced divisor Dq G \D\. In 
our setting, the map Red is precisely T'^^'loiv^ • 

Let us recall some basic topological notions of retractions and retracts. If y is a subspace 
of a topological space X, then a retraction of X onto F is a continuous surjection r : X ^>^Y 
such that r|y = idy- A deformation retraction of X onto F is a homotopy between the 
identity map of X and a retraction of X onto F, or more explicitly, a continuous map 
h : [0, 1] X X — !■ X such that for all x G X and y G F, /i(0,x) = x, /i(l,x) G Y, and 
h{l,y) = y. If in addition h(t,y) = y for all t G [0,1] and y E Y, then /i is called a 
strong deformation retraction. With respect to the existence of a retraction, a deformation 
retraction or a strong deformation retraction of X onto Y, we say F is a retract, a deformation 
retract or a strong deformation retract of X. 

Now let T C ]RDiv_,_ be a compact tropical convex set. We know that the canonical 

is a retract of ] 



miv^ 
jDjyd is continuous (Lemma 8.2|) and 7-^ |t 
^Div"! with 7 



T\ 



idx (Lemma 5.11). Therefore, T 



the retraction. In addition, we can use the reduced-divisor 



map to construct a strong deformation retraction on T. 
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Definition 8.4. Let X C MDiv*]: be tropically convex. Let T C X be a compact tropical 
convex subset of X. Then we say a strong deformation retraction /i : [0, 1] x X — )■ X of X 
onto T is a tropical retraction if at each t G [0, 1], the set h{t, X) is tropically convex. In this 
sense, we say T is a tropical retract of X. 

Theorem 8.5. For each compact tropical convex subset T of a tropical convex set X C 
MDiv^, there exists a tropical retraction of X onto T. 

Proof. Our proof will be very similar to the proof of Theorem |4. 4 We will explicitly construct 
such a tropical retraction h : [0, 1] x X — )■ X. In particular, for each D G W , we want 
/i(0, D) = D and /i(l, D) = -f^{D). 

Let pt{D) := min d' eT p{D,D')- Note that p{D,-f^{D)) = pt{D) (Proposition |5.19| (1)). 
Let K = supj^^x Pt{.D). We define h in the following way. For any D G W , we let h{t, D) = D 
if t e [0, 1 - ^), and hit, D) = P^r^D)-D{^){t - 1) + 1) if t G [1 - ^, 1]. In other 
words, if Pt{.D) < k{1 — t), then h(t,D) = D, and otherwise, h{t,D) lies on the t-segment 
tconv {D,'j'^{D)) with distance k{1 — t) to '-/^{D). It can be easily verified that h{0,D) = D 
and h{l,D) = -f'^{D). In addition, ii D eT, then h{t,D) = D = -f'^{D) for all t G [0, 1]. 
Now, to show h is actually a tropical retraction of X onto T, it remains to show that h is 
continuous, and h(t,X) is tropically convex for all t G [0, 1]. 

To say h is continuous is equivalent to say /i(t„, Dn) — )■ h(t, D) whenever tn ^ t and 
Dn — )■ D. We have 

p{h{tn, Dn), h{t, D)) ^ p{h{tn, D^), h{t, Dn)) + p{h{t, D„), h{t, D)), 

and 

p(hitn, Dn), h{t, Dn)) ^ p{D^, I^„)|t„ - t\ ^ K\tn ' t\. 

In stead of proving p{h[t, Dn), h{t, D)) ^ p{Dn, D) as in the proof of Theorem 4.4, here we 
claim that p{h{t, Dn), h{t, D)) is bounded by 2-p(D„, D), which is still sufficient to guarantee 
the continuity of h. 

Let h{t,Dn) = D'^ and h{t,D) = D'. Note that -f^{Dn) = 7^{D'J and 7^(D) = -f'^{D') 
(Lemma 5.13). Denote these reduced divisors by C„ and C respectively. Also, we note that 
p{Dn,D) ^ p{Cn,C) (Lemma [545]). 

Case (1): pr(^n) < «(! - t) and pt{D) < k{1 - t). Then D'^ = Dn and D' = D. We 
automatically have p{D'^,D') = p{Dn,D). 

Case (2): pt(AO < /t(l - t) and pt{D) ^ k{1 - t). Then D'^ = Dn and 

p{Dn, Cn) = PT{Dn) < p{D' , C) = Pt{D') = k{1 - t). 

Let D" G tconv(C, D) be the Dn-reduced divisor in tconv(C, D). Depending on the relative 
positions of D' and D" in tconv(C, D), there are two subcases. 
Subcase (2a): D" G tconv(C, D'). By Proposition 6.9[ we have 

p{D'^,D')=p{Dn,D')^p{Dn,D). 

Subcase (2b): D' G tconv(C, D"). Now let C" be the C„-reduced divisor in tconv(C, D). 
Then we have p{C" , C) ^ p(C„, C) and p{D" , C") ^ p(L>„, C„) (Lemma [545|. Also, we note 
that p{Dn, Cn) < p{D', C) = k{1 - t). Therefore, 

p{D", D') = p{D", C) - p{D', C) ^ {p{D", C") + p{C", C)) - p(D', C) 

^ {p{Dn, Cn) + p{Cn, C)) - p{D' , C) < p{Cn, C) ^ p{Dn, D). 
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Moreover, by Corollary 6.10 we have 

p(D„, D") ^ max(p(C„, C), p(D„,, D)) = p{Dn, D). 

It follows 

p(D;, D') = p{D^, D') ^ p{Dn, D") + p{D", D')<2- p{D„., D). 

Case (3): pT{,Dn) ^ fi:(l -t) and pt{D) < K{l-t). Then D' = D and pt{D) < Pt{D'J = 
k(1 — t). Exchanging the roles of Dn and D, we may analyze this case in the same way as 
in Case (2), and conclude that p(-D^, D') < 2 ■ p{Dn, D) in general. 

Case (4): pT^Dn) ^ k(1 — t) and Pt{,D) ^ k,{1 — t). In this case, 

p(D;, C„) = pT{Dn) = p{D', C) = pt{D') = «:(! - t). 

Let D" G tconv(C, -D) be the D^-reduced divisor in tconv(C, D) and D'^ G tconv(C„, Dn) be 
the D'-reduced divisor in tconv(C„, D„). We need to consider the relative the positions of 
D' and D" in tconv(C, D) and the relative positions of D'^ and D'^ in tconv(C„, Dn). 



Case (4a): D" G tconv(C, i^') and D'^ G tconv(C„, -D^). Then we can apply Proposition 6.9 
and see that p{D'^, D') ^ p{Dn, D). 

Case (4b): D" G tconv(D',Z)) and D'^ G tconv(D^, D„). Again we can apply Proposi- 
tion |o| and get p{D'^,D') ^ p{Cn,C) < p{Dn,D). 

Case (4c): D" G tconv(D', D) and D" G tconv(C„, D'^). We can use an analogous analysis 
as in Case (2b) and get 

p(d;, d') ^ p(d;, d") + p(d", d')^2- p(d„, d). 

Note that we get " ^" instead of " <" as in Case (2b) because we now have p{D'^, C„) = 
p(D',C) = «:(l-t). 

Case (4d): D" G tconv(C, Z^') and D'^ G tconv{D'^,Dn)- Base on a similar analysis as in 
Case (4c), we get 

piD'n, D') ^ piD'^, D':^ + piDl D')^2- p(D„, D). 

So far we've finished the proof of the continuity of h. To show h{t, X) is tropically 
convex, we note that h(t,T) is the sublevel set L'^^.^pt) of the distance function px where 
r = K,{1 — t). Hence we only need to show that choosing arbitrarily Di and D2 from X such 
that Pt{Di) ^ r and Pt{D2) ^ r, we must have Pt{D) ^ r for every D G tconv(Di, D2)- 
Let Ci and C2 the reduced divisors in T with respect to Di, D2 respectively. Let C be the 



D- reduced divisor in tconv(Ci, C2). Then by Corollary 6.10, we must have 

PriD) ^ p{D,C) ^ max(p(Di,Ci),p(D2,C2)) = max(pr(A), Pt(/^2)) < r. 
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